The Fast Subsampled-Updating Fast Newton Transversal Filter (FSU FNTF) for Adapting Long FIR Filters

The FNTF algorithm starts from the RLS algorithm for adapting FIR lters. The FNTF algorithm approximates the Kalman gain by replacing the sample covariance matrix inverse by a banded matrix (AR(M) assumption for the input signal). The approximate Kalman gain can still be computed using an exact recursion that involves the prediction parts of two Fast Transversal Filter (FTF) algorithms of order M. Here we introduce the Subsampled Updating (SU) approach in which the FNTF lter estimate and Kalman gain are provided at a subsampled rate, say every L samples. The low-complexity prediction part is kept and a Schur type algorithm is used to compute a priori ltering errors at the intermediate time instants, while some convolutions are carried out with the FFT. This leads to the FSU FNTF algorithm which has a low computational complexity for relatively long lters.